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Claims : 

1 . (Currently Amended) A method of scheduling access to a database by multiple 
processes, comprising: 

in multiple instances of a software-implemented procedure, each instance of the 
procedure associated with a particular one of the multiple processes, associating a lock level 
with a particular process and attempting to associate a different lock level with the particular 
process until the process is granted access to the database , a higher lock level representing a 
larger number of other processes having priority over the particular process in accessing the 
database, each of the processes being associated with no more than one lock level; 

the particular process repeatedly calling the associated instance of the procedure to 
attempt attempting to associate the particular process with successively lower lock levels until 
the lock level is equal to a preset value, and each time the particular process has been 
successfully associated with a lower lock level, releasing a previous lock level associated with 
the particular process so that the previous lock level is available to be associated with other 
processes; 

the software-implemented procedure allowing the particular process to access the 
database when the lock level for the particular process is equal to a preset value[[,]]i and 

the software-implemented procedure updating data indicating which lock level is 
associated with which process; 

wherein the particular process changes two or more lock levels from an initially assigned 
lock level to the lock level having the preset value before the process is allowed to access the 
record. 

2. (Original) The method of claim 1 in which the preset value is equal to one. 

3. (Original) The method of claim 1 in which each of the processes attempts to associate 
itself with a lower lock level independently of other processes. 

4. (Original) The method of claim 1, further comprising storing in a queue information 
indicating which process is associated with which lock level. 
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5. (Canceled) 

6. (Original) The method of claim 1 , further comprising allowing processes to read the 
record but not modify the record when the lock levels for the processes are different from the 
preset value. 

7. (Original) The method of claim 1, further comprising locking the record when the lock 
level having the preset value is associated with a process. 

8. (Original) The method of claim 1 in which at least two of the processes are being run in a 
parallel processing environment. 
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9. (Currently Amended) A method comprising: 

in multiple instances of a software-implemented procedure, 

upon receiving a request from a first process to access a record in a database, 
associating a first lock level with the first process and allowing the first process to access the 
record, preventing other processes from modifying the record until the first process finishes 
accessing the record; 

upon receiving a request from a second process to access the record while the first 
process is still accessing the record, associating a second lock level with the second process; 

upon receiving a request from a third process to access the record while the 
process is still accessing the record, associating a third lock level with the third process; 

when the first process finishes accessing the record, releasing the first lock level; 

the second and third processes each repeatedly calling one of the instances of the 
procedure respectively associated with the second or third process to attempt attcmpting to 
associate itself with a lower lock level, and when one of the second and third processes 
associates itself with the first lock level, permitting the process to modify the record; and 

the instances of the software-implemented procedure updating data indicating which 
lock level is associated with which process; 

wherein if the second process associates itself with the first lock level before the third 
process associates itself with the first lock level, the third process associates itself with the 
second lock level and repeatedly attempts to associate itself with the first lock level. 

10. (Previously Presented) The method of claim 9 in which preventing other processes from 
modifying the record comprises allowing the other processes to read the record but not modify 
the record. 

1 1 . (Original) The method of claim 9, further comprising locking the record when the first 
lock level is associated with a process. 

12. (Original) The method of claim 9, further comprising writing to a queue to specify which 
lock level is associated with which process. 
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13. (Original) The method of claim 9 in which at least two of the first, second, and third 
processes are being run in a parallel processing environment. 

14. (Currently Amended) A method comprising: 

in multiple instances of a software -implemented procedure, 

locking a record in a database at multiple levels when multiple processes running in 
parallel attempt to access the record , each of the multiple processes associated with one of the 
instances of the procedure ; 

assigning a lock level to each of the multiple processes, each process having a different 
lock level, each of at least some of the processes not currently associated with a lowest lock level 
repeatedly calling its associated instance of the procedure to attempt attempting to associate 
itself with successively lower lock levels until the process is permitted to access the record; 

selectively permitting one of the multiple processes to access the record at a time[[,]]i 

and 

updating data indicating which lock level is associated with which process; 
wherein each of some of the processes changes two or more lock levels from an initially 
assigned lock level to the particular lock level before the process is allowed to access the record. 

15. (Original) The method of claim 14, further comprising reassigning the lock levels of the 
processes when a process accessing the record terminates its access to the record. 

16. (Original) The method of claim 15 in which a process that attempted to access the record 
earlier than another process is assigned a lower lock level than the other process, and each 
process other than the process terminating its access to the record is assigned a lower lock level 
when the process terminates its access to the record. 

17. (Original) The method of claim 14, further comprising storing in a queue information 
indicating which process is associated with which lock level. 

18. (Currently Amended) The method of claim 14, further comprising calling multiple 
instances of a procedure that assigns a lock level to a process, each instance of the procedure 
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associated with one of the multiple processes and [[is]] configured to attempt to assign a 
different lock level to the process until the process is granted access to the record. 

19. (Currently Amended) A system comprising: 
a database to store records; 

a queue to store information relating to lock levels of processes that attempt to access the 
records, each different process having a different lock level when attempting to access the same 
record, one of the processes having a particular lock level, the process having the particular lock 
level being allowed to access the record; and 

a programmable processor to execute multiple instances of a procedure, each instance of 
the procedure associated with one of the processes, to assign a respective lock level to each of 
the different processes, each of at least some of the different processes having a lock level other 
than the particular lock level repeatedly calling one of the instances of the procedure 
associated with it to attempt attcmpting to associate itself with another lock level that is closer 
to the particular lock level until the process associates itself with the particular lock level, the 
procedure allowing any one process to access the record when that one process has the particular 
lock level; 

wherein each of some of the processes changes two or more lock levels from an initially 
assigned lock level to the particular lock level before the process is allowed to access the record. 

20. (Original) The system of claim 19, further comprising a memory to store software code 
for implementing a procedure in which instances of the procedure are used to assign lock levels 
to the processes. 

21 . (Original) The system of claim 20 in which the software code is configured so that the 
instances of the procedure are run in parallel. 

22. (Canceled). 

23. (Canceled) 



24. 



(Canceled) 
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25. (Canceled) 

26. (Currently Amended) A computer program product, tangibly stored on a machine- 
readable medium, for implementing a multi-level lock process, comprising instructions operable 
to cause one or more programmable processors to: 

call multiple instances of a procedure that associates a lock level with a process, 
each instance of the procedure associated with one process; 

upon receiving a request from a first process to access a record in a database, call the 
first process's instance of the procedure to associate a first lock level with the first process and 
allow the first process to access the record but prevent other processes from accessing the record 
until the first process finishes accessing the record; 

upon receiving a request from a second process to access the record while the first 
process is still accessing the record, call the second process's instance of the procedure to 
associate a second lock level with the second process; 

upon receiving a request from a third process to access the record while the first process 
is still accessing the record, call the third process's instance of the procedure to associate a 
third lock level with the third process; 

when the first process finishes accessing the record, release the first lock level from being 

associated with the first process[[,]]i and 

cause each of the second and third processes to independently call its respective 
instance of the procedure to attempt to associate itself with a lower lock level, and when one of 
the second and third processes associates itself with the first lock level, permitting the process to 
access the record; 

wherein if the second process associates itself with the first lock level before the third 
process associates itself with the first lock level, the third process associates itself with the 
second lock level and repeatedly attempts to associate itself with the first lock level. 

27. (Original) The computer program product of claim 26 in which the instructions cause the 
one or more programmable processors to allow the other processes to read the record but not 
modify the record. 
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28. (Original) The computer program product of claim 26, further comprising instructions 
operable to cause the one or more programmable processors to lock the record when the first 
lock level is associated with a process. 

29. (Original) The computer program product of claim 26, further comprising instructions 
operable to cause the one or more programmable processors to write to a queue to specify which 
lock level is associated with which process. 

30. (Original) The computer program product of claim 26, in which the instructions cause the 
one or more programmable processors to execute at least two of the first, second, and third 
processes in a parallel processing environment. 

3 1 . (Currently Amended) A computer program product, tangibly stored on a machine- 
readable medium, for scheduling access to a database by multiple processes, comprising 
instructions operable to cause one or more programmable processors to: 

call multiple instances of a procedure that assigns a lock level to a process, each 
instance of the procedure associated with one of the multiple processes; 

associate a lock level with a particular process, a higher lock level representing a larger 
number of other processes having priority over the particular process in accessing the database, 
each of the processes being associated with no more than one lock level; 

repeatedly attempt to associate the particular process with successively lower lock levels 
until the lock level is equal to a preset value by calling an instance of the procedure associated 
with the particular process , and each time the particular process has been successfully 
associated with a lower lock level, release a previous lock level associated with the particular 
process so that the previous lock level is available to be associated with other processes; and 

allow the particular process to access the database when the lock level for the particular 
process is equal to a preset value; 

wherein the particular process changes two or more lock levels from an initially assigned 
lock level to the lock level having the preset value before the process is allowed to access the 
database. 
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32. (Original) The computer program product of claim 3 1 in which the instructions are 
configured so that the preset value is equal to one. 

33. (Original) The computer program product of claim 3 1 in which the instructions are 
configured so that each of the processes attempts to associate itself with a lower lock level 
independently of other processes. 

34. (Currently Amended) A computer program product, tangibly stored on a machine- 
readable medium, for implementing a multi-level lock process, comprising instructions operable 
to cause one or more programmable processors to: 

call multiple instances of a procedure that assigns a lock level to a process, each 
instance of the procedure associated with one of the multiple processes; 

lock a record in a database at multiple levels when multiple processes running in parallel 
attempt to access the record; 

assign a lock level to each process, different processes having different lock levels; 

cause each of at least some of the processes to repeatedly call an instance of the 
procedure associated with the particular process to attempt to associate itself with 
successively lower lock levels;-a»d 

selectively allow one of the multiple processes to access the record at a time; and 

wherein each of some of the processes changes two or more lock levels after being 
assigned an initial lock level and before the process is allowed to access the record. 

35. (Original) The computer program product of claim 34 further comprising instructions 
operable to cause the one or more programmable processors to reassign the lock levels of the 
processes when a process accessing the record terminates its access to the record. 

36. (Original) The computer program product of claim 34 in which the instructions are 
configured so that a process that attempted to access the record earlier than another process is 
assigned a lower lock level than the other process, and each process other than the process 
terminating its access to the record is assigned a lower lock level when the process terminates its 
access to the record. 
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37. (Original) The computer program product of claim 34 further comprising instructions 
operable to cause the one or more programmable processors to store in a queue information 
indicating which process is associated with which lock level. 

38. (Canceled) 

39. (Previously Presented) The method of claim I, wherein the different processes operate in 
parallel to attempt to associate with lower lock levels. 



40. (Previously Presented) The method of claim 3 1 wherein the different processes operate in 
parallel to attempt to associate with the lower lock levels. 



